Globally Optimal Closed-Surface Segmentation for Connectomics
نویسندگان
چکیده
We address the problem of partitioning a volume image into a previously unknown number of segments, based on a likelihood of merging adjacent supervoxels. Towards this goal, we adapt a higher-order probabilistic graphical model that makes the duality between supervoxels and their joint faces explicit and ensures that merging decisions are consistent and surfaces of final segments are closed. First, we propose a practical cutting-plane approach to solve the MAP inference problem to global optimality despite its NP-hardness. Second, we apply this approach to challenging large-scale 3D segmentation problems for neural circuit reconstruction (Connectomics), demonstrating the advantage of this higher-order model over independent decisions and finite-order approximations.
منابع مشابه
Implicit Boundary Learning for Connectomics
Segmentation of complete neurons in 3D electron microscopy images is an important task in Connectomics. A common approach for automatic segmentation is to detect membrane between neurons in a first step. This is often done with a random forest. We propose a new implicit boundary learning scheme that optimizes the segmentation error of neurons instead of the classification error of membrane. Giv...
متن کاملOptimal Multiple Surface Segmentation with Convex Priors in Irregularly Sampled Space
Optimal surface segmentation is a state-of-the-art method used for segmentation of multiple globally optimal surfaces in volumetric datasets. The method is widely used in numerous medical image segmentation applications. However, nodes in the graph based optimal surface segmentation method typically encode uniformly distributed orthogonal voxels of the volume. Thus the segmentation cannot attai...
متن کاملFusionNet: A deep fully residual convolutional neural network for image segmentation in connectomics
Electron microscopic connectomics is an ambitious research direction with the goal of studying comprehensive brain connectivity maps by using high-throughput, nanoscale microscopy. One of the main challenges in connectomics research is developing scalable image analysis algorithms that require minimal user intervention. Recently, deep learning has drawn much attention in computer vision because...
متن کاملOptimal Graph Search Segmentation Using Arc-Weighted Graph for Simultaneous Surface Detection of Bladder and Prostate
We present a novel method for globally optimal surface segmentation of multiple mutually interacting objects, incorporating both edge and shape knowledge in a 3-D graph-theoretic approach. Hard surface interacting constraints are enforced in the interacting regions, preserving the geometric relationship of those partially interacting surfaces. The soft smoothness a priori shape compliance is in...
متن کاملGlobally Optimal Surfaces by Continuous Maximal Flows
In this paper we solve the problem of computing exact continuous optimal curves and surfaces for image segmentation and 3D reconstruction, using a maximal flow approach expressed by means of a PDE model. Previously existing techniques yield either grid-biased (graph-based approaches) or sub-optimal answers (active contours and surfaces). The proposed algorithm simulates the flow of an ideal flu...
متن کامل